Multilevel preconditioning and adaptive sparse solution of inverse problems
نویسندگان
چکیده
منابع مشابه
Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
A preconditioned scheme for solving sparse symmetric eigenproblems is proposed. The solution strategy relies upon the DACG algorithm, which is a Preconditioned Conjugate Gradient algorithm for minimizing the Rayleigh Quotient. A comparison with the well established ARPACK code, shows that when a small number of the leftmost eigenpairs is to be computed, DACG is more efficient than ARPACK. Effec...
متن کاملMultilevel Sparse Approximate Inverse Preconditioners for Adaptive Mesh Refinement∗
We present an efficient and effective preconditioning method for time-dependent simulations with dynamic, adaptive mesh refinement and implicit time integration. Adaptive mesh refinement greatly improves the efficiency of simulations where the solution develops steep gradients in small regions of the computational domain that change over time. Unfortunately, adaptive mesh refinement also introd...
متن کاملAccelerating the Multilevel Fast Multipole Algorithm with the Sparse-Approximate-Inverse (SAI) Preconditioning
With the help of the multilevel fast multipole algorithm, integral-equation methods can be used to solve real-life electromagnetics problems both accurately and efficiently. Increasing problem dimensions, on the other hand, necessitate effective parallel preconditioners with low setup costs. In this paper, we consider sparse approximate inverses generated from the sparse near-field part of the ...
متن کاملParallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning
Though computational techniques for two-dimensional viscoelastic free surface flows are well developed, three-dimensional flows continue to present significant computational challenges. Fully coupled free surface flow models lead to nonlinear systems whose steady states can be found via Newton’s method. Each Newton iteration requires the solution of a large, sparse linear system, for which memo...
متن کاملSparse Recovery in Inverse Problems
Within this chapter we present recent results on sparse recovery algorithms for inverse and ill-posed problems, i.e. we focus on those inverse problems in which we can assume that the solution has a sparse series expansion with respect to a preassigned basis or frame. The presented approaches to approximate solutions of inverse problems are limited to iterative strategies that essentially rely ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2012
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-2011-02507-x